Regulation by Valences

نویسندگان

  • Henning Fernau
  • Ralf Stiebe
چکیده

Valences are a very simple and yet powerful method of regulated rewriting. In this paper we give an overview on di erent aspects of this subject. We discuss closure properties of valence languages. It is shown that matrix grammars can be simulated by valence grammars over nite monoids. A Chomsky normal form theorem is proved for multiplicative valence grammars, thereby solving the open question of the existence of normal forms for unordered vector grammars. This also gives an alternative proof of the inclusion of context-free unordered vector languages in LOG(CFL). Moreover, we investigate valences in parallel systems, thereby solving part of open problems posted in [5, p. 267]. Remark: A short version of this paper appeared in the proceedings of the 22nd MFCS conference 1997, see [6]. Regulation by Valences 1

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A FrameNet Approach to Connectives: The Polysemy of While

This study examines the polysemous meanings of the connective while, proposing an extended FrameNet approach for the descriptions of connectives. The meanings of connectives are described with respect to the two frames that each of the conjoined clauses evokes, whose combinational patterns are termed “frame valences.” The analysis of the core 50 complex sentences featuring while revealed 10 maj...

متن کامل

Micro-Valences: Perceiving Affective Valence in Everyday Objects

Perceiving the affective valence of objects influences how we think about and react to the world around us. Conversely, the speed and quality with which we visually recognize objects in a visual scene can vary dramatically depending on that scene's affective content. Although typical visual scenes contain mostly "everyday" objects, the affect perception in visual objects has been studied using ...

متن کامل

Valences in contextual vision

Elements in the neighborhood of a stimulus can modulate both the subjective perception of and the neural responses to this stimulus. Investigations of this contextual modulation usually focus on low level features such as the orientation difference between the target and its context. Recently, we introduced a paradigm in which contextual modulation cannot be explained by orientation differences...

متن کامل

Predicting Buyers' Repurchase Intentions in Cross-Border E-Commerce: a Valence Framework Perspective

Cross-border e-commerce has become an important channel for promoting international trade. Yet, the factors influencing buyer behavior in cross-border e-commerce have received relatively less research attention than in domestic e-commerce settings. In this paper we draw on the valence framework to develop and test a research model of buyer repeat purchase intentions in cross-border e-commerce. ...

متن کامل

Is Accessing of Words Affected by Affective Valence Only? A Discrete Emotion View on the Emotional Congruency Effect

This paper advances the discussion on which emotion information affects word accessing. Emotion information, which is formed as a result of repeated experiences, is primary and necessary in learning and representing word meanings. Previous findings suggested that valence (i.e., positive or negative) denoted by words can be automatically activated and plays a role in many significant cognitive p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997